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ABSTRACT OF THE DISCLOSURE 

In a distributed digital signature 
generation method, the method includes the steps of: 
generating partial signature keys by distributed 
5 processes, generating partial digital signatures by 
using the partial signature keys for the hash value 
of an input digital document to which additional 
information such as time is added, combining a 
predetermined threshold number of partial digital 
10 signatures, performing a transformation process on 
the partial digital signatures according to the 
2" combination, and generating an integrated digital 

signature from the result of the transformation 
li process, in which a least common multiple of 

'J 15 predetermined values is used as a transformation 

.p number, and it is judged whether an incorrect 

partial digital signature exists and the number is 
% one, and the incorrect partial digital signature is 

i'ij identified when the number is one. 
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